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METHOD AND APPARATUS FOR PPPOE MULTICAST 



BACKGROUND OF THE INVENTION 

Field of the Invention 

[0001] The invention relates to the field of communication. More specifically, the 
invention relates to communication networks. 

Background of the Invention 




[0003] Broadband access is available with a variety of technologies including 
wireless, cable, and DSL. A variety of network services have emerged in conjunction with 
the growth and advancement of broadband access. These services include video- 
conferencing, VoIP, video feeds, gaming services, etc. Delivery of these services and the 
end-user experience to access these services were enhanced by the Point to Point Protocol 
over Ethernet (PPPoE). 

[0004] Point to Point Protocol over Ethernet (PPPoE) was developed to meet several 
goals. One goal was to provide the end-user a familiar dial-up style interface. Another goal 
was to connect multiple hosts at a remote site through the same customer premise equipment 
(CPE) ("A Method for Transmitting PPP over Ethernet", RFC 2516, 1999). PPPoE also 
satisfied the goal of introducing access control and billing functionality, which is inherent to 
PPP, to broadband access technology ("A Method for Transmitting PPP over Ethernet", RFC 
2516, 1999). 

[0005] Unfortunately, PPPoE does not support multicasting. Multicast traffic can be 
transmitted to hosts with support for PPPoE ("PPPoE clients"), but inefficiently. 

[0006] Figure 1 (Prior Art) is a diagram of a network carrying multicast traffic to 
hosts. In Figure 1, hosts 101, 103, and 105 have respectively established PPPoE sessions 
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121, 123, and 125 with an access concentrator 1 1 1 . The hosts 101, 103, and 105 are 
connected to a customer premise equipment (CPE) 107 (e.g., a DSL modem, a cable modem, 
etc.). The CPE 107 is connected to a regional data network cloud 109 with a link 115. The 
regional data network cloud 109 is connected to the access concentrator 1 1 1 with a link 117. 

[0007] A server 113 transmits multicast traffic 127 to the access concentrator 111 
over a link 119. The access concentrator 1 1 1 transmits the multicast traffic 127 to each 
participating host with PPPoE unicast sessions 121,. 123, and 125 (i.e., three instances of the 
multicast traffic 127 are transmitted in the links 115 and 117). The CPE 107 receives the 
three unicasts of the multicast traffic 127 for the PPPoE unicast sessions 121, 123 and 125 
and broadcasts the unicasts of the multicast traffic 127 for each PPPoE unicast session 121, 
123, and 125. 

[0008] Figure 2 (Prior Art) is a flowchart for receiving multicast traffic. At block 
201, the host 101 transmits a PADR to the access concentrator 111. At block 202, a PPPoE 
unicast session is established between the access concentrator 111 and the host 101. At block 
203, the host 101 receives notification of an Internet Protocol (IP) multicast channel. At 
block 205, the host 101 listens for traffic on the IP multicast channel. At block 207, a unicast 
PPPoE process on the host 101 receives a PPPoE encapsulated IP multicast packet. At block 
209, the unicast PPPoE process on the host 101 decapsulates the IP multicast packet from 
PPPoE. At block 21 1, the unicast PPPoE process passes the decapsulated IP multicast packet 
to an IP process on the host 101. At block 21 1, the IP process determines if the host 101 is 
listening to the IP multicast channel indicated in the IP multicast packet. If the host is not 
listening to the indicated IP multicast channel, then the IP process discards the IP multicast 
packet at block 215. If the host 101 is listening to the indicated IP multicast channel, then the 
IP process decapsulates the 3P multicast packet from IP encapsulation. At block 219, the host 
101 processes the multicast packet. 
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[0009] Figure 3 (Prior Art) is a flowchart for transmitting multicast traffic to PPPoE 
clients from an access concentrator. At block 301, the access concentrator 1 1 1 receives 
notification of an IP multicast channel. At block 305, the access concentrator 1 1 1 notifies the 
hosts 101, 103 and 105 of the IP multicast channel. At block 307, the access concentrator 
1 1 1 receives an IP multicast packet. At block 309, the access concentrator 1 1 1 generates IP 
multicast packets for each of the established PPPoE unicast sessions 121, 123, and 125 that is 
participating in the IP multicast channel. In this example, all of the hosts 101, 103, and 105 
are participating in the IP multicast channel. At block 3 1 1 , the access concentrator 1 1 1 
encapsulates the generated IP multicast packets with PPPoE. Each IP multicast packet's 
PPPoE encapsulation includes an identifier for the corresponding PPPoE unicast sessions 
121, 123, or 125. Each of the generated IP multicast packets also include an identifier for the 
unicast Ethernet address of the corresponding one of the hosts 101, 103, and 105. The access 
concentrator 111 can additionally encapsulates the PPPoE encapsulated IP multicast packets 
with a delivery protocol (e.g., ATM). At block 3 1 5, the access concentrator 1 1 1 transmits the 
encapsulated IP multicast packets (one per each participating PPPoE unicast session). 

Transmitting IP multicast packets to PPPoE clients uses bandwidth inefficiently. In 
addition, the PPPoE client expends processing power at lower layers on IP multicast packets 
that will be discarded at a higher layer. Furthermore, an access concentrator expends 
valuable resources generating and transmitting copies of multicast traffic for established 
PPPoE unicast sessions. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0001] The invention may best be understood by referring to the following 
description and accompanying drawings that are used to illustrate embodiments of the 
invention. In the drawings: 

[0002] Figure 1 (Prior Art) is a diagram of a network carrying multicast traffic to 

hosts. 

[0003] Figure 2 (Prior Art) is a flowchart for receiving multicast traffic. 

[0004] Figure 3 (Prior Art) is a flowchart for transmitting multicast traffic to PPPoE 
clients from an access concentrator. 

[0005] Figure 4 is a block diagram illustrating support of multicasting with PPPoE 
according to one embodiment of the invention. 

[0006] Figure 5 is a flowchart for the hosts of Figure 4 to receive the multicast traffic 
427 in the PPPoE multicast session 429 according to one embodiment of the invention. 

[0007] Figure 6 is a flowchart for transmitting multicast traffic with PPPoE according 
to one embodiment of the invention. 

[0008] Figure 7 illustrates the exemplary host 401 comprising processors 702 and 704 
for processing PPPoE multicast traffic, according to embodiments of the present invention. 

[0009] Figure 8 is a diagram illustrating the network element 41 1 according to one 
embodiment of the invention. 
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DETAILED DESCRIPTION OF THE DRAWINGS 

[0010] In the following description, numerous specific details are set forth to provide 
a thorough understanding of the invention. However, it is understood that the invention may 
be practiced without these specific details. In other instances, well-known circuits, structures, 
standard, and techniques have not been shown in detail in order not to obscure the invention. 

[0011] Figure 4 is a block diagram illustrating support of multicasting with PPPoE 
according to one embodiment of the invention. In Figure 4, hosts 401, 403, and 405 are 
coupled with a customer premise equipment (CPE) 407 (e.g., cable modem, DSL modem, 
etc.). The CPE 407 is coupled with a regional data network cloud 409 with a link 415. The 
regional data network cloud 409 is coupled with a network element 41 1 with a link 417. The 
network element 41 1 is coupled with a server 413 with a link 419. The hosts 401, 403, and 
405 have respectively established PPPoE sessions 421, 423 and 425 with the network element 
411. 

[0012] The server 413 originates multicast traffic 427 (e.g., a video stream, audio 
stream, collaborative applications, sharing whiteboards, etc.). The server 413 transmits the 
multicast traffic 427 to the network element 41 1 via the link 419. The network element 41 1 
transmits the multicast traffic 427 as a PPPoE multicast session 429 to the CPE 407. The 
CPE 407 transmits the multicast traffic to the hosts 401, 403, and 405 using an Ethernet 
multicast address. 

[0013] As shown in Figure 4, the multicast traffic 427 is transmitted to the three hosts 
427 without consuming extra bandwidth. The PPPoE multicast session 429 consumes an 
amount of bandwidth of the links 415 and 417 necessary for a single instance of the multicast 
traffic 427. The PPPoE sessions 421, 423, and 425 can either carry additional traffic, or not 
use any additional bandwidth by remaining idle. 
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[0014] Figure 5 is a flowchart for the hosts of Figure 4 to receive the multicast traffic 
427 in the PPPoE multicast session 429 according to one embodiment of the invention. 
Figure 5 will be described with reference to the host 401 as an example. At block 501, the 
host 401 includes a PPPoE multicast capable tag in a PADR transmitted to the network 
element 411. At block 502, the host 401 establishes a PPPoE session with the network 
element 41 1. At block 503, the host 401 receives notification of a multicast channel (e.g., a 
multicast IP address). At block 505, the host 401 listens for multicast traffic on an Ethernet 
multicast channel. If the multicast channel is an IP multicast address, then the host 401 will 
listen for multicast traffic by translating the IP multicast address to an Ethernet Media Access 
Control (MAC) address. 

[0015] At block 507, the host 401 receives a PPPoE encapsulated multicast packet 
("PPPoE packet"). At block 509, a PPPoE module on the host 401 determines if the host is 
listening to the Ethernet multicast channel that is indicated in the PPPoE packet. If the host 
401 determines that the indicated Ethernet multicast channel is not the desired Ethernet 
multicast channel, then at block 51 1 the host discards the PPPoE encapsulated multicast 
packet. If the host 401 determines that the indicated Ethernet multicast channel is the desired 
Ethernet multicast channel, then at block 510 the PPPoE module determines if the PPPoE 
packet indicates the PPPoE multicast session. If the PPPoE packet does not indicate the 
PPPoE multicast session, then control flows to block 511. If the PPPoE packet indicates the 
PPPoE multicast session, then at block 513 the PPPoE module on the host 401 decapsulates 
the multicast IP packet from PPPoE. At block 515, the PPPoE module on the host 401 passes 
the IP multicast packet to a higher layer process (e.g., a layer 3 process such as an IP 
process). The IP process will decapsulate the multicast packet from IP encapsulation. At 
block 519, the host processes the packet. 
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[0016] At layer 2 (the OSI reference model layer that approximately corresponds to 
PPPoE), undesired multicast packets are discarded. Valuable processor time and power of 
the host 401 are not spent decapsulating and processing a multicast packet that will be 
discarded. The described invention preserves the host's resources. 

[0017] Figure 6 is a flowchart for transmitting multicast traffic with PPPoE according 
to one embodiment of the invention. At block 601, the network element 411 receives 
notification of a multicast channel. At block 603, the network element 41 1 translates the 
multicast channel from a higher layer to Ethernet. For example, if the multicast channel is an 
IP multicast address, then the network element 411 translates the IP multicast address into an 
Ethernet MAC address. At block 605, the network element 41 1 notifies the hosts 401, 403, 
and 405 of the multicast channel. At block 607, the network element 411 receives a multicast 
packet. 

[0018] At block 609, the network element encapsulates the multicast packet with 
PPPoE and includes two values in the PPPoE encapsulation: 1) a PPPoE multicast session 
identifier, and 2) the Ethernet MAC address translated from the higher layer address. The 
host 41 1 can further encapsulate the PPPoE encapsulated multicast packet with a delivery 
protocol (e.g., ATM). At block 613, the network element 41 1 transmits the encapsulated 
multicast packet (one per link with one or more participating PPPoE sessions). 

[0019] The described invention saves power and time of the processor on the network 
element transmitting the multicast traffic with PPPoE. The network element 411 does not 
expend resources to generate and transmit multiple copies of the received multicast packet for 
each interested host. 

[0020] Figure 7 illustrates the exemplary host 401 comprising processors 702 and 704 
for processing PPPoE multicast traffic, according to embodiments of the present invention. 
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Although described in the context of host 401, the present invention may be implemented in 
any suitable computer system comprising any suitable one or more integrated circuits. 

[0021] As illustrated in Figure 7, host 401 comprises processor 702 and processor 
704. Host 401 also includes processor bus 710, and chipset 720. Processors 702 and 704 and 
chipset 720 are coupled to processor bus 710. Host 401 for other embodiments may comprise 
one, three, or more processors any of which may execute a set of instructions that are in 
accordance with embodiments of the present invention. 

[0022] Chipset 720 for one embodiment comprises memory controller hub (MCH) 
730, input/output (I/O) controller hub (ICH) 740, and firmware hub (FWH) 770. MCH 730, 
ICH 740, and FWH 770 may each comprise any suitable circuitry and for one embodiment is 
each formed as a separate integrated circuit chip. Chipset 720 for other embodiments may 
comprise any suitable one or more integrated circuit devices. 

[0023] MCH 730 may comprise any suitable interface controllers to provide for any 
suitable communication link to processor bus 710 and/or to any suitable device or component 
in communication with MCH 730. MCH 730 for one embodiment provides suitable 
arbitration, buffering, and coherency management for each interface. 

[0024] MCH 730 is coupled to processor bus 710 and provides an interface to 
processors 702 and 704 over processor bus 710. Processor 702 and/or processor 704 may 
alternatively be combined with MCH 730 to form a single chip. MCH 730 for one 
embodiment also provides an interface to a main memory 732 and a graphics controller 734 
each coupled to MCH 730. Main memory 732 stores data and/or instructions, for example, 
for host 401 and may comprise any suitable memory, such as a dynamic random access 
memory (DRAM) for example. Graphics controller 734 controls the display of information 
on a suitable display 736, such as a cathode ray tube (CRT) or liquid crystal display (LCD) 
for example, coupled to graphics controller 734. MCH 730 for one embodiment interfaces 
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with graphics controller 734 through an accelerated graphics port (AGP). Graphics controller 
734 for one embodiment may alternatively be combined with MCH 730 to form a single chip. 

[0025] MCH 730 is also coupled to ICH 740 to provide access to ICH 740 through a 
hub interface. ICH 740 provides an interface to I/O devices or peripheral components for 
host 401. ICH 740 may comprise any suitable interface controllers to provide for any 
suitable communication link to MCH 730 and/or to any suitable device or component in 
communication with ICH 740. ICH 740 for one embodiment provides suitable arbitration 
and buffering for each interface. 

[0026] For one embodiment, ICH 740 provides an interface to one or more suitable 
integrated drive electronics (IDE) drives 742, such as a hard disk drive (HDD) or compact 
disc read only memory (CD ROM) drive for example, to store data and/or instructions for 
example, one or more suitable universal serial bus (USB) devices through one or more USB 
ports 744, an audio coder/decoder (codec) 746, and a modem codec 748. ICH 740 for one 
embodiment also provides an interface through a super I/O controller 750 to a keyboard 751, 
a mouse 752, one or more suitable devices, such as a printer for example, through one or 
more parallel ports 753, one or more suitable devices through one or more serial ports 754, 
and a floppy disk drive 755. ICH 740 for one embodiment further provides an interface to 
one or more suitable peripheral component interconnect (PCI) devices coupled to ICH 740 
through one or more PCI slots 762 on a PCI bus and an interface to one or more suitable 
industry standard architecture (ISA) devices coupled to ICH 740 by the PCI bus through an 
ISA bridge 764. ISA bridge 764 interfaces with one or more ISA devices through one or 
more ISA slots 766 on an ISA bus. 

[0027] ICH 740 is also coupled to FWH 770 to provide an interface to FWH 770. 
FWH 770 may comprise any suitable interface controller to provide for any suitable 
communication link to ICH 740. FWH 770 for one embodiment may share at least a portion 
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of the interface between ICH 740 and super I/O controller 750. FWH 770 comprises a basic 
input/output system (BIOS) memory 772 to store suitable system and/or video BIOS 
software. BIOS memory 772 may comprise any suitable non-volatile memory, such as a 
flash memory for example. 

[0028] Additionally, host 401 includes PPPoE module 780. In an embodiment, 
PPPoE module 780 can be processes or tasks that can reside within main memory 732 and/or 
processors 702 and 704 and can be executed within processors 702 and 704. However, 
embodiments of the present invention are not so limited, as PPPoE module 780 can be 
different types of hardware (such as digital logic) executing the processing described herein. 

[0029] Figure 8 is a diagram illustrating the network element 41 1 according to one 
embodiment of the invention. In one embodiment of the invention, the network element 411 
is an access concentrator such as one of the SMS™ family of products available from 
Redback® Networks Inc. of San Jose, California. In Figure 8, a control engine 801 is 
coupled with a forwarding engine 803. The control engine 801 establishes PPPoE sessions 
and PPPoE multicast sessions. The forwarding engine 803 encapsulates and decapsulates 
multicast traffic received by the network element 41 1. The forwarding engine 203 is coupled 
with input/output modules 805 A - 805X. The I/O modules 805A - 805X process traffic to 
be transmitted and process traffic that has been received. 

[0030] The host 401, which is illustrated in Figure 7, and the network element 411, 
which is illustrated in Figure 8, include memories, processors, and/or Application Specific 
Integrated Circuit ("ASICs"). Such memories include a machine-readable medium on which 
is stored a set of instructions (i.e., software) embodying any one, or all, of the methodologies 
described herein. Software can reside, completely or at least partially, within this memory 
and/or within the processor and/or ASICs. For the purpose of this specification, the term 
"machine-readable medium" shall be taken to include any mechanism that provides (i.e., 



Attorney Docket No.: 04906.P025 



11 



stores and/or transmits) information in a form readable by a machine (e.g., a computer). For 
example, a machine-readable medium includes read only memory ("ROM"), random access 
memory ("RAM"), magnetic disk storage media, optical storage media, flash memory 
devices, electrical, optical, acoustical, or other form of propagated signals (e.g., carrier 
waves, infrared signals, digital signals, etc.), etc. 

[0031] The present embodiments of the invention support multicasting within PPPoE 
without wasting an end-user's bandwidth. In addition, the present embodiments of the 
invention support multicasting within PPPoE with efficient use of resources of the host and 
the transmitting network element. 

[0032] While the invention has been described in terms of several embodiments, 
those skilled in the art will recognize that the invention is not limited to the embodiments 
described. In various embodiments of the invention, the PPPoE module 780 can translate a 
higher layer addresses to a lower layer address (e.g., ATM, Ethernet, PPP, etc.). 
Furthermore, various embodiments of the invention may terminate the PPPoE multicast 
session at the CPE instead of the hosts. 

[0033] The method and apparatus of the invention can be practiced with modification 
and alteration within the spirit and scope of the appended claims. The description is thus to 
be regarded as illustrative instead of limiting on the invention. 
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